On edgewise 2-colored graphs with monochromatic triangles and containing no complete hexagon
نویسندگان
چکیده
منابع مشابه
Edge disjoint monochromatic triangles in 2-colored graphs
Let N (n; k) be the minimum number of pairwise edge disjoint monochromatic complete graphs Kk in any 2-coloring of the edges of a Kn. Upper and lower bounds on N (n; k) will be given for k¿ 3. For k =3, exact values will be given for n6 11, and these will be used to give a lower bound for N (n; 3). c © 2001 Elsevier Science B.V. All rights reserved.
متن کاملOn monochromatic subgraphs of edge-colored complete graphs
In a red-blue coloring of a nonempty graph, every edge is colored red or blue. If the resulting edge-colored graph contains a nonempty subgraph G without isolated vertices every edge of which is colored the same, then G is said to be monochromatic. For two nonempty graphs G and H without isolated vertices, the monochromatic Ramsey number mr(G,H) of G and H is the minimum integer n such that eve...
متن کاملMonochromatic subgraphs of 2-edge-colored graphs
Lehel conjectured that for all n, any 2-edge-coloring of Kn admits a partition of the vertex set into a red cycle and a blue cycle. This conjecture led to a significant amount of work on related questions and was eventually proven for all n by Bessy and Thomassé. Balogh, Barát, Gerbner, Gyárfás, and Sárközy conjectured a stronger statement for large n: that if δ(G) > 3n/4, then any 2-edge-color...
متن کاملMonochromatic triangles in two-colored plane
We prove that for any partition of the plane into a closed set C and an open set O and for any configuration T of three points, there is a translated and rotated copy of T contained in C or in O. Apart from that, we consider partitions of the plane into two sets whose common boundary is a union of piecewise linear curves. We show that for any such partition and any configuration T which is a ve...
متن کاملDecompositions of edge-colored infinite complete graphs into monochromatic paths
For r ∈ N\{0} an r-edge coloring of a graph or hypergraph G = (V,E) is a map c : E → {0, . . . , r−1}. Extending results of Rado and answering questions of Rado, Gyárfás and Sárközy we prove that • every r-edge colored complete k-uniform hypergraph on N can be partitioned into r monochromatic tight paths with distinct colors (a tight path in a kuniform hypergraph is a sequence of distinct verti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory
سال: 1968
ISSN: 0021-9800
DOI: 10.1016/s0021-9800(68)80009-2